package incomplete
/*
	给你一个整数 n ，求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种？返回满足题意的二叉搜索树的种数。

	示例 1：
	输入：n = 3
	输出：5

	示例 2：
	输入：n = 1
	输出：1

	提示：

	1 <= n <= 19

	来源：力扣（LeetCode）
	链接：https://leetcode-cn.com/problems/unique-binary-search-trees
	著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
*/
/*
	G(n):长度为n的序列能构成的二叉搜索树的种数
	F(n,i):以i为根root，长度为n的不同二叉搜索树的种数
	G(n) = F(n,0)+...+F(n,n)
*/
func numTrees(n int) int {

	return 0
}